1144E - Median String - CodeForces Solution

#include<bits/stdc++.h> 

#define LL long long int

using namespace std;



const int MOD=1e9+7;

const int N=2e5+5;



char s[N],t[N];

char a[N];

int temp1[N],temp2[N];

int main()

{

	int k;

	cin>>k;

	scanf("%s",s);

	scanf("%s",t);

	

	int c=0;

	for(int i=k-1;i>=0;i--)

	{

		int tmpt=t[i]-'a'-c,tmps=s[i]-'a';

		if(tmpt<tmps)c=1;

		else c=0;

		temp1[i]=(tmpt+c*26-tmps);

		//cout<<tmpt<<' '<<tmps<<' '<<tmpa<<endl;

	}

	c=0;

	for(int i=0;i<k;i++)

	{

		int tmp=temp1[i]+c*26;

		if(tmp%2==1)c=1;

		else c=0;

		

		temp2[i]=(tmp-c)/2;

	}

	

	c=0;

	for(int i=k-1;i>=0;i--)

	{

		int tmp=temp2[i]+s[i]-'a'+c;

		if(tmp>=26)c=1;

		else c=0;

		

		a[i]=tmp-c*26+'a';

	} 

	 

	printf("%s",a);

	return 0;

}